::...:-----:--::::========--.:=***##*#####*##*###%%%%%%%%##*#############**###%#*********+*++*+===+*
=--=:::---::=-:::-++==-::-::.:++****#######******##%%%%%###################%%%%#####++***++++++=+**+
++=:..:=-=-:-:::--++=-:-::::--==+++***#*###***#*+*###%%%%%%%######*-=*###%%%#%%%####++==+++=+++*#*++
++=:-=+=-==+=:-=-:----:-=---=++===---**###*#******###%%%##**#####*+=+****#%%%%%%###++=---=++****+*++
+++=+=---==-----::-:--:-===+===----==:-+**+*#*#%%####%%%%%****###**+***+=+#*#####*+====-:-+###*+====
=-=-::::--:.:-:.---==------===+=--++-::-+****++**+++++++++=++**#*****#*##**##%#*++==++=---+##**+===-
===+-:.::..:::--==--===-:::--=***+**+-:-=========++=====--====+*#*##****%%%#*+*##*++*+==--=+*+++=--=
-===------=-:::------=-==.:--==+*****===+++++**++++++++++========+**##*##***++*##++++*+===+====-=--=
========-=+=--=-::==::---:-----=======++++**********++++++=====---+*####+==+**##*****+===-++====-=--
==+++=+++=+=-=+==-===--::--=--:.:-=+++++++********#***+++++++===---+*####*##%######**+=-===-======--
=+*+=-=+++*+:=*+=-:=*+-:---=+=:-=++++++*******######********+=====---*#%%%%%####***+=---=----=++++==
:-=+=-=+*+++-=+++--===-==-=====++*++++++*****############****++==+==--#%####**##*+===-:::::-==+***+=
-====--=++++-+*+=+=-++=+=---:-++*======+***######%%%%%%%%####**+==++=-=#%%%%%%%%#*+++=----==++++++**
==-==--=-=+=+====+=-==++=-====+*+-::--=+****####%%%%%%%%%%#####*+==+==-=#%%%%%%######*=-=+***+**+=**
---:=+==+==++==+=--=-:-=-:-=++++=:::::-=+*****###%%%%%%%%%######++==*+--*%%%%#*#####*****##+=-=+=-=*
++=-=+++**++=+*++-::-==--===++++=:::::::-=++++****#######%%##***===++++-*%%%%%####*#******##++====++
=++=+**#*+****#**=-=+**+++==++++=::::::::--====+==+**++**##%#++=--=***+==%%%#*#####%#*****+****==+++
*******+=**+**#*+++********++*++-::::::::-----===========++++=::::=***+==#%%####**##%#%%%#**##*==**+
+**++***+++++*++*+***+*###*++**+-::..::----==========+++++++==-:..-+***+=#@%%#*#*##%%%%##*####*+++=-
==+#*+**#*+**+******#%%%%##+++*=::::-=++********+++++**#######*+=::-*#**=-=##-..:-=*##*###*+=-:-*==-
--=++=+**=+*****#***###%%##+++*+::-++**###%%##**++++**#%%%%%####*+-:+##*+:..:......::--=*+-:...-===-
=====+=+++=--+*#*++*#**%%%*+++*=::=+**##%%%##%#+===+*##%%%%%%%%##*+:-###+=:..............::::::=+--:
*=---++-:-::-=+#***##*+*%#+=+++-:-=+**+*######*+=--=+*###########*=::+##+--::...........:::::::===::
+*=-::-:::-::=+****#+===*+===++-:--===++*****+=--:--=+***##****+++=::=*+==-:::..::.:.::::::::::===-:
++=-=:=::::::=+****+--:-=-++-=+-.::---=======--::::---+*****+++====::+*=--=-:::::---::::..::----:::-
+=-++---==::--=++=::--:::-*+--++::::::-----==--:::::-:-+*++++===---:-+*-:---::::::-=----:.:--=-::::=
+**++=:-*+=-:::::.:==::..:==-::-:::::---==+++=:::::-=::-=**++++==-----:::-=--::::====--:..:-::---:-*
-=+#+-:-++-:::==::-+*:::..=+-:::::::--=++****+-==--=++==+****++++=-=+-:-==----==::+++-...::..::+**#%
=-**+:-=----=++--:-=--:::.:-::::--::-=+****++==+++++**###*******+==+++=+=-===+++**++=-:--=::=-:**##*
=++*=-====++***+---=+=::::::---::-:-==***++====++************#**+=-+***+::::--+===--::-==::-*##%%##=
:==++=+++***++**==+==--:--:::---:-::=-+******++++********###***++=-+#%%%*=-----::::...--::.-#%%%@@%%
==+-==+***##+*#*+=:=+=:--:..:--==-::--=+++*##==-==+=++++#%#***+++==+**====-----+=-:.:...:...:-=+*%%%
#*=:++=*#**#*##**+++==-:=-:.:-:-=:::---==---==++++****###*+++++++=+++++=++=--===+=-.:--:.:..:::***%*
**+=***+*%####+*+=+*+++====:..::-::::---------=+******#**++++**+=-+*##+++--++=:=+-:::-:...:..::+#+##
##*****+*#%*+++***=+++++===:::-----::-----=--==+********+*+++**=-=*+++----====-::.:=:.. ....:::-+++*
%####*###%#*++==**+*++--++=:.:=+==-:.:-----====++*********+++++=-=+=++==::..:::--:--:.......::..:::-
%%%##+###%#***==+**++*=---==----==-::::-=----=====+++++++++=+++=---..-==-::=-==:::::....:::...::::::
%%**##%##*=+++**---=+*+=-+***++=-:-:::--==========++++++**+***+=---:--.:::-+*#*=:::..-:::::...:::::.
##+=+++*##+==++=---==-::::=****+=--:::--=====+++***++********++=-:..-...:...:---:.:::::.::::::::::::
%#*+==+*##+=+*#*+=======--++**+==:..::------==+*************+++=-::--::--::...:.::--::..::..::=:::::
%%%#+:*##*+**%%##*+++===+=+*+++++:.:::----=--==+++********+++++==:...:=+-.:::==--+++=+-:-=--::---=::
@%%%*=**+*+***#####**==+++++++***+::::---===-==++++*******++++++=-:.....=-=-::::.-::-=:.----:.:=--::
@%%%#=*+++**++**+**++++++******###+::----======+++*******+++++++===-:..:++++---::--:....--:-----=--:
##**#-*###%#*###+++++*****##**#####+-:---======++++*****+++++++=++===-:-**#*+++==-::--::.:-----:::--
%#**#*#%##%#***+++******#####*######*=--===+++++++++***++++++++==+++===**##*+***++===-..:::-----=-:-
######*+*#*++++***####*###############*====+++++++++*++++++++++==+++++*#####**###**+++=---::::------
*****+*+=+++****########################*+=+++++++**+++++++++++====+*####*##**#####****++=-::.:-::-=
*##*=++++*****############################*++++*****++++++++++==-=+*#####*###*#######****+++=-..::--
%#*+++******########################%%###%%#**++++++++++++++====+############*###%%%%###****++=:..::
*++*******####%%%###################%%%##%%%%%#*+++=========+*#%%%%##############%%%%%###******+=-..
+*******######%%%%##################%%%%%%%%%%%%%#*+++++**#%%@%%%%%%%%#%%%%%%####%%%%%#####******+=-
******#######%%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@%%%%%%%%%%%%%%%%%####%%%%%%%%#########*+
**#*########%%%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####%%%%%%%%%%%%%%####*
#####%%%%%%%%%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%#
#####%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####%%%%%%%%%%%%%%%%%%